The bus from Urumqi will take you as far as the entrance to the park, but to get to Heaven Lake, you can either go by funicular or take the spectacular one hour walk up.
As to May 2011, the Funicular isn't working, and there is a free bus that takes you up to the lake.
